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Abstract. This paper is devoted to the study of universality for a particular 
continuous action naturally attached to certain pairs of closed subgroups of 
Soo- It shows that three new concepts, respectively called relative extreme 
amenability, relative Ramsey property for embeddings, and relative Ramsey 
property for structures, are relevant in order to understand this property cor- 
rectly. It also allows to provide a partial answer to a question posed in IKPT05I 
by Kechris, Pestov and Todorcevic. 



1. Introduction 

This note builds on the paper [KPT05] by Kechris, Pestov and Todor cevic, and 
is devoted to the study of universality for a particular continuous action naturally 
attached to certain pairs of closed subgroups of Soo . Recall that if G is a topological 
group, a G-flow is a continuous action of G on a topological space X (in what 
follows, all topological spaces will be Hausdorff). For those, we will often use the 
notation G rx X. The flow G rx X is compact when the space X is. It is universal 
when every compact minimal G rx Y is a factor of G rx X , which means that there 
exists 7r : X — > Y continuous, onto, and G-equivariant, ie so that 

V<7 G G \/x G X 7r(<7 ■ x) — g ■ n(x). 

Finally, it is minimal when every x € X has dense orbit in X: 



Viel G ■ x = X 

It turns out that when G is Hausdorff, there is, up to isomorphism of G-flows, 
a unique G-flow that is both minimal and universal. This flow is called the uni- 
versal minimal flow of G, and is denoted G rx M (G) . When studying universal 
minimal flows of closed subgroups of Soo (here and throughout the paper, Soo de- 
notes the symmetric group of the natural numbers N, equipped with the pointwise 
convergence topology), the authors of |KPT05j showed that certain flows encode 
remarkable combinatorial properties, called the Ramsey property and the ordering 
property. This connection also takes place in a slightly broader context, where 
pure order expansions (ie order expansions where the language is enriched with 
a single binary relation symbol, which is always interpreted as a linear ordering) 
are replaced by precompact relational expansions, and where the ordering property 
is replaced by the expansion property (see |NVT| ) . and it is in this more general 
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framework that we will present it here. Given closed subgroups G* < G of S^, 
there are natural classes IC and IC* of finite objects attached to them, as well as 
a G-flow G rx X*, where X* is the completion of the quotient G/G* equipped 
with the projection of the right-invariant metric. When X* is compact, the fol- 
lowing properties hold (cf [KPT05] for pure order expansions, and |NVT| for the 
precompact case): 

i) The flow G rx X* is universal and minimal iff IC* has the Ramsey property 
and the expansion property relative to IC. 

ii) The flow G rx X* is minimal iff IC* has the expansion property relative to 
K. 

Question 1 ( KPT05], p. 174). Assume that IC* is a pure order expansion of IC. Is 
universality of G rx X* equivalent to the Ramsey property for IC* ? 

More generally: 

Question 2. Assume that IC* is a precompact expansion of IC. Is universality of 
G rx X* equivalent to the Ramsey property for IC* ? 

Apart from the fact that they are very natural in view of the previous results, 
there is, at least, one other very good reason to study those problems. Indeed, 
given a class of finite objects, the Ramsey property is very often difficult to prove. 
Any new tool that would allow to reach it is therefore welcome. However, [KPT05] 
already provides a spectacular dynamical characterization of the Ramsey property 
for IC*, as it shows that it is equivalent to M(G*) being reduced to a single point 
for some subgroup G* of G naturally attached to IC* . So what is the real interest 
of the questions? We started working on them when we realized that the Ramsey 
property implies universality of G rx X*. Our hope became then that universality 
would be equivalent to a strictly weaker combinatorial condition for IC* , call it weak 
Ramsey property for the moment, and that this condition would be, in practice, 
easier to prove than the Ramsey property. This fact, together with the observa- 
tion that the expansion property is often much easier to prove than the Ramsey 
property, would then give an alternate combinatorial approach for further problems 
involving Ramsey property: in order to prove it for IC* , instead of attacking the 
problem directly, it would suffice to prove that both the weak Ramsey property 
and the expansion property are satisfied. Indeed, that would prove that the flow 
G rx X* is both universal and minimal, and therefore that IC* has the Ramsey 
property. So far, this approach is partially successful. It is successful in the sense 
that universality is indeed equivalent to some combinatorial condition (finally not 
called weak Ramsey property but, for reasons that should become clear later on, 
relative Ramsey property) which is, in general, strictly weaker than the Ramsey 
property. But the success is only partial in the sense that it is unclear whether in 
practice, this condition is much easier to prove than the Ramsey property. 

Let us now turn to a concise description of the results presented in this paper. 
Let L be a countable first order signature, and L* = L U {Ri : i E I*} a countable 
relational expansion of L. We refer to Section[2]for all other undefined notions. Our 
first result connects universality of G rx X* to a dynamical statement involving 
actions of G and G* . 

Definition 1. Let H < G be topological groups. Say that the pair (G,H) is rel- 
atively extremely amenable when every continuous action of G on every compact 
space admits an H -fixed point. 
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Theorem 1. Let F be a Fraisse structure in L, and F* a Fraisse precompact 
relational expansion of F in L* . The following are equivalent: 

i) The flow G rx X* is universal, 
ii) The pair (G,G*) is relatively extremely amenable. 

This result allows us to show that Question 2 has a negative answer by exhibiting 
concrete examples of classes JC and JC* where the flow G rx X* is universal but the 
Ramsey property does not hold for JC* (see Section 0]). However, quite surprisingly, 
we are not able to settle the case of Question 1. 

Next, we turn to a combinatorial reformulation of relative extreme amenability. 
Let JC be a class of L-structures, and JC* an expansion of JC in L*, that is, a class 
of L*-structures such that every element of JC* is an expansion of an element of JC. 
When A,BeK, the set of all embedings from A into B is denoted 

B ) • 

^7 Emb 

Let B* an expansion of B in JC*, and a £ (^) e b' substructure of B* 

supported by a(A) is an expansion of A in JC*. Using a, we can then define an 
expansion of A in JC* as follows: for i £ /, call a(i) the arity of Ri. Then, set 

Vi £ I* Ri(xi,...,x a ^) <=> i?f*(a(xi), . . . ,a(x a{i} )). 

We will refer to (a(A),i? a ) as the canonical expansion induced by a on A. If 
a' £ (a) Emb' wr ite a =b* a 1 when the canonical expansions on A induced by a and 
a' are equal (not only isomorphic). 

Definition 2. Let JC be a class of finite L-structures, and JC* an expansion of JC 
in L* . Say that the pair (JC,JC*) has the relative Ramsey property for embeddings 
when for every k £ N, A £ JC, B* £ JC* , there exists C £ JC such that for every 
coloring c : (^) Emb — ^ [k], there exists b £ (^) Emb such that: 

Va ,ai £ ( B J a =b* ai =S> c(ba ) — c(bai). 

\ A / Emb 

Theorem 2. Let F be a Fraisse structure in L, and F* a Fraisse precompact 
relational expansion of F in L* . Then the following are equivalent: 

i) The pair (G,G*) is relatively extremely amenable. 

ii) The elements of Age(F*) are rigid and the pair (Age(F), Age(F*)) has the 
relative Ramsey property for embeddings. 

Then, we investigate the properties of a weakening of the relative Ramsey prop- 
erty for embeddings, which involves only structures, as opposed to embeddings. 

Definition 3. Let JC be a class of finite L-structures, and JC* an expansion of JC 
in L* . Say that the pair (JC,JC*) has the relative Ramsey property for structures 
when for every k £ N, A £ JC and B* £ JC* , there exists C £ JC such that for every 
coloring c : (^) — > [k], there exists b £ (^) Emb such that: 

Vlcliefj) (lo^Ax c{b{A )) = c(6(2 x ))) . 

Above, Aq =b* Ai means that B* \ Aq = B* \ A±. 
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This weakening may be strictly weaker than the embedding version, but at the 
combinatorial level, it is good enough to play the role of a "weak Ramsey property" 
as described above: 

Theorem 3. Let F be a Frai'sse structure in L, and F* a Frai'sse precompact 
expansion of F in L* whose age consists of rigid structures. Assume that the 
pair (Age(-F), Age(_F*)) has the relative Ramsey property for structures, and that 
Age(F*) has the expansion property relative to Age(F). Then Age(F*) has the 
Ramsey property. 

Finally, we show that in order to guarantee the existence of an expansion with 
both the Ramsey and the expansion property, it is enough to prove the existence 
of an expansion with the relative Ramsey property for structures: 

Theorem 4. Let F be a Frai'sse structure in L* , and F* be a Frai'sse precompact 
relational expansion of F in L* . Assume that Age(F*) consists of rigid elements, 
and that the pair (Age(F), Age(F*)) has the relative Ramsey property for structures. 
Then Age(F*) admits a Frai'sse subclass with the Ramsey property and the expansion 
property relative to Age(F). 

The paper is organized as follows: Section[2]contains all basic notions concerning 
Frai'sse theory, structural Ramsey property and precompact relational expansions. 
Section [3] contains a proof of Theorem [T] Section |4] exhibits concrete classes an- 
swering Question 2. Section [5] provides a proof of Theorem [21 In Section a more 
detailed study of the relative Ramsey property for embeddings is carried. Finally, 
Section[7]concentrates on the relative Ramsey property for structures, and contains 
the proofs of Theorem [3] and Theorem [4] 

Acknowledgements: I would like to sincerely thank Miodrag Sokic for his 
helpful comments and suggestions. 

2. Ramsey property, expansion property, precompact expansions 

The purpose of this section is to describe the global framework where our study 
is taking place. Our main references here are KPT05 for Frai'sse theory and 
structural Ramsey theory, and [NVTj for precompact expansions. 

2.1. Fra'fsse theory. In what follows, N denotes the set {0,1,2,...} of natural 
numbers, and for a natural number m, [m] denotes the set {0, ...,m— 1}. We 
will assume that the reader is familiar with the concepts of first order logic, first 
order structures, Frai'sse theory (cf [KPT05] . section 2), reducts and expansions (cf 
[KPT05] . section 5). If L is a first order signature and A and B are L-structures, we 
will write A < B when A embeds in B, A C B when A is a substructure of B, and 
A = B when A and B are isomorphic. When L is countable, a Frai'sse class in L 
will be a countable class of finite L-structures of arbitrarily large sizes, satisfying the 
hereditarity, joint embedding and amalgamation property, and a Frai'sse structure 
(or Frai'sse limit) in L will be a countable, locally finite, ultrahomogeneous L- 
structure. 

2.2. Structural Ramsey theory. In order to define the Ramsey property, let 
k, I € N, and A, B, C be L-structures. The set of all copies of A in B is written 
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We use the standard arrow partition symbol 

C -> (B)^ 

to mean that for every map c : ( A ) — > [fc] , thought as a fc-coloring of the copies of 

A in C, there is B G (^) such that c takes at most ^-many values on (^). When 
1 = 1, this is written 

C -)• (B)f . 

A class /C of finite L-structures is then said to have the Ramsey property when 

Vfc G N VA, B G JC 3C G K C — > (B)f . 

When /C = Age(F), where F is a Frai'sse structure, this is equivalent, via a 
compactness argument, to: 

Vfc G N VA, BeiC F — > (B)f . 

2.3. Precompact expansions. Assume now that we have a first-order expansion 
of L, L* = LU{Ri : i G I*}, with I* countable, and every symbol Ri relational and 
not in L. Let tC* denote an expansion of K. in L* (that means that all elements of 
tC* are of the form A* = (A, (Rf" ),£/»), and that every A G K, can be enriched 
to some element A* = (A, [Rf of K* by adding some relations on A). For 

A* G JC* , the rcduct of A* to L is denoted A* \ L = A. Then, JC* satisfies the 
expansion property relative to /C if, for every A G tC, there exists B G K, such that 

VA*,B*G/C* (A*\L = A A B* f L = B) A* < B*. 

Next, consider F, a Frai'sse structure in L. For i E I* , the arity of the symbol 
is denoted a(i). We let F* be an expansion of F in L*. We assume that F* is also 
Frai'sse, and write F* = (F, (R*) ieI *), or (F,R*). We also assume that F and F* 
have the set N of natural numbers as universe. The corresponding automorphism 
groups are denoted G and G* respectively. The group G* will be thought as a 
subgroup of G, and both are closed subgroups of Sqo, the permutation group of N 
equipped with the topology generated by sets of the form 

U g , F = {heG:h\F = g\F}, 

where g runs over G and F runs over all finite subsets of N. Note that the group 
Soo admits two natural metrics: a left invariant one, dh, defined as 

dh{g,h) = m = min{n G N : g(n) ^ h{n)}, 

and a right-invariant one, oIr, given by 

d,R(g,h) = dL(5 _1 ,ft _1 ). 

In what follows, we will be interested in the set of all expansions of F in L* , 
which we think as the product 

p ■.= Um^ . 

iei* 

In this notation, the factor [2] F ( ' = {0, 1} F ( ' is thought as the set of all a(i)- 
ary relations on F. Each factor [2] F ' is equipped with an ultramctric di, defined 

by 

di(S,T) = ±, m = min{n G N : S \ [n] ? T \ [n]}. 
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where Si \ [n] (resp. T 4 \ [n]) stands for Si n [n] a(l) (resp. T 4 n [n]°W). 
The group G acts continuously on each factor as follows: if i G I*, S{ G [2] F< * * 
and g £ G, then <7 • Si is defined by 

Vyi ■ --Vaii) S F g • . ..y a (j)) O S i {g^ 1 (yx) . . . g' 1 (y Q { l ))). 

This allows to define a continuous action of G on the product P equipped with 
the supremum distance d p of all the distances d{ (where g ■ S is simply defined as 
(g ■ Si)i;zi* whenever S = G P and g G G). As a set, G/G* can be thought 

as G ■ P*, the orbit of R* in P, by identifying [5], the equivalence class of g, with 
g ■ R* . The metric induces a metric on the quotient G/G*, which coincides with 
the restriction of d p on G • R* (see |N VTj . Proposition 1). Therefore, we can really 
think of the metric space G/G* as the metric subspace G • R* of P, and it can be 
shown that the space G/G* = G ■ R* is precompact (ie has a compact completion, 
or, equivalently, a compact closure in P) iff every element of Age(F) has finitely 
many expansions m Age(F*) (see [NVTj . Proposition 2). In that case, we say 
that Age(P*) is a precompact expansion of Age(P) (or that F* is a precompact 
expansion of F). 

3. Relative extreme amenability and universality 

In this section, we prove Theorem [TJ 

Theorem 1. Let F be a Fraisse structure, and F* a precompact relational expansion 
of F. The following are equivalent: 

i) The flow G rx X* is universal for minimal compact G-flows. 

ii) The pair (G, G*) is relatively extremely amenable. 

Proof of i) =>• ii). Let G rv X be a compact G-fiow, and let Y C X be such that 
G rx Y is compact minimal. By universality, find it : X* — > Y continuous, G- 
equivariant and surjective. Denote £ = 7r([e]), where e denotes the neutral element 
of G (recall that X* = G/G*). Then, £ is G*-fixed, because for g G G*: 

9-Z = 9- ""(H) = 7r( 9 • [e]) = Trfld) = 7r([e]) = £. □ 

Proof of ii) i). Let G rx X be a compact minimal G-flow. Find (eX, G*-fixed. 
Then, let p : G — !> X be defined by 

p(g) = 9 ■ £• 

This map is G-equivariant, right uniformy continuous, and constant on elements 
of G/G*. Therefore, it induces p : G/G* — > X, which is also G-equivariant 
and right uniformy continuous. Denote by 7r the continuous extension of p to the 
completion X* — G/G* . Then 7r is G-equivariant, and surjective because its range 
is a compact subset of X containing G • £, which is dense in A. □ 

4. Universality vs Ramsey property 

A consequence of Theorem [T] is that for precompact expansions, universality of 
G rx X* is not equivalent to Ramsey property for Age(F*). For example, consider 
the class Ug of finite ordered ultrametric spaces with distances in S, where S 
is a finite subset of R. The corresponding Fraisse limit is a countable ordered 
ultrametric space, denoted (Ug , <). As a linear ordering, it is isomorphic to 
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(Q, <). Hence, (Ug , <) can be thought as a precompact relational expansion 
of (Q, <), and the group Aut(Ug*,<) can be thought as a closed subgroup of 
Aut(Q, <). Because this latter group is extremely amenable (see |Pes02j ). the pair 
(Aut(Q, <), Aut(Ug Zt , <)) is relatively extremely amenable, and the corresponding 
flow is universal. However, it is known that Uf does not have the Ramsey property, 
see |NVT10j . A similar situation occurs with finite posets, considering (Q, <) and 
the Frai'sse limit (P, <) of the class of all finite ordered posets. This class does 
not have the Ramsey property (cf jSoklOj . [Sokllaj ). but the corresponding flow is 
universal. 

In the two previous examples, the pair of groups (G, H) under consideration is 
proved to be relatively extremely amenable by producing an extremely amenable 
interpolant, ie an extremely amenable closed subgroup K of G containing H . It is a 
natural question to ask whether every relatively extremely amenable pair of groups 
admits such an interpolant. The answer in general is negative, as witnessed by the 
pair (Soo, Aut(Z, <)). This result is due to Gutman, and appears in jGNVTll] . 
However, for pairs of the form (Aut(F), Aut(F*)), where F is a Frai'sse structure 
and F* is a Frai'sse precompact relational expansion of F, the answer is positive. 
The corresponding result also appears in [GNVTlT] . 

Finally, in view of the original question posed in [KPT05] , we do not know 
whether universality of G rx X* implies Ramsey property of Age(F*) when F* is 
a pure order expansion of F. We believe that the answer should be negative, but 
were not able to construct any counterexample so far. In fact, results of Sokic (see 
[SoklOj . jSokllbj ) provide a positive answer in a number of cases. As a possible 
strategy for a counterexample, start with a Frai'sse class Agc(F) with the Ramsey 
property and consisting of rigid elements. Consider then the class JC < of all finite 
order expansions of elements Age(F), and try to find a Frai'sse subclass JC* C JC < 
without the Ramsey property. Then, calling F* the Frai'sse limit of JC* , and denoting 
G* = Aut(F*), we would have (G, G*) relatively extremely amenable (because G is 
extremely amenable), hence G r\ X* universal, while JC* docs not have the Ramsey 
property. 

5. Relative extreme amenability and relative Ramsey property for 

embeddings 

In view of the two previous sections, it is natural to ask whether relative extreme 
amenability of a pair (G, G*) as before can be seen at the level of Age(F) and 
Age(F*). The answer is positive, as shown by the following result. Note that the 
proof has the same pattern as the proof of Kechris-Pestov-Todorcevic theorem as 
presented in [NVTj , Theorem 1. 

Theorem 2. Let F be a Frai'sse structure, and F* a Frai'sse precompact relational 
expansion of F. Then the following are equivalent: 

i) The pair (G,G*) is relatively extremely amenable. 

ii) The elements o/Age(F*) are rigid and the pair (Age(F), Age(F*)) has the 
relative Ramsey property for embeddings. 

5.1. Proof of i) =>■ ii). Assume that (G, G*) is relatively extremely amenable. We 
first prove that all elements of Age(F*) are rigid. To do so, consider the set of all 
linear orderings LO(F), seen as a subspace of the space [2] FxF . The group G acts 
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continuously on this later space via the logic action. The set LO(F) is then a G- 
invariant compact subspace. Explicitly, G acts on LO(F) as follows: if ^G LO(F) 
and jeG, then 

Vx,yeF x{g- <^ g-^x) ^ g-^y). 

By relative extreme amenability of (G, G*), there is a G*-hxed point in LO(F), 
call it <*. Consider now a finite substructure A* C F*, and let ip be an automor- 
phism of A*. By ultrahomegeneity of F*, ip extends to an automorphism <p of F*. 
Because <* is G*-fixed, it is preserved under ip. Thus, on A, <* is preserved by (p, 
which means that ip is trivial on A. This proves that A* is rigid. 

To prove that (Age(F), Age(F*)) has the relative Ramsey property for embed- 
dings, it suffices to show that F satisfies the property that is required for C in 
Definition [21 A compactness argument allows then to find C. So consider k G N, 
A G Age(F), B* C F* finite, and a coloring 

' F ) -M*]. 

/ Emb 

Consider the compact space [k] , acted on continuously by G by shift: if 

X G [A;] Emb, g g G and a G (I) Emb , then 

9 ■ X(a) = X(ff _1 a)- 



Emb' 



The set G ■ c is a G-invariant compact subspace. By relative extreme amenability 
of G, there is a G*-fixed point in G • c, call it cq. The fact that cq is G*-fixed means 
that co(ao) = co(ai) whenever ao =f* o-i- Consider now the finite set (?) 
where B := B* \ L. Because Co G G • c, there is g G G so that 

9 ' c1 (a) = c °Ha\ 

W Emb \ A / Emb 



So if ao, 0,1 G (a) Emb are sucn that ao =b* &i then 



' B V . an ■ Mien 

Emb 

,-l„ A _ „f„-l. 



c(g a ) = c(g oi). 
It follows that g -1 witnesses the relative Ramsey property for embeddings. □ 

5.2. Proof of ii) => i). Assume that Age(F*) consists of rigid elements and the 
pair (Age(F), Age(F*)) has the relative Ramsey property for embeddings. For 
A C N finite, we denote by Stab(j4) the pointwise stabilizer Stab (A) in G, and we 
can make the identification: 

G/Stab(A) = ( F ) 

V A / Emb 

Proposition 1. Let k G N, A C N finite and supporting a substructure A of F, 
and F C G finite. Let f : G — > [k], constant on elements of G/Stab(A). Then 
there exists g G G such that 

V/i, h'eF h'h- 1 G G* => = 

Proof. The map / induces a map / : G/Stab(A) — > [fc], which we may think as a 
fc-coloring of (][) B Consider the set {[h] : h G i 71 }. It is a finite set of embeddings 
from A to F. Therefore, we can find a finite substructure B C F large enough so 
that the ranges of all those embeddings are contained in B. Let B* denote the 



substructure of F* supported by B. By relative Ramsey property for embeddings 
applied to A, B*, and the coloring /, find g £ G such that 

Vao,aie(^) (a =b* ai => f(ga>a) = f{gai)). 

\ A J Emb 

Consider now h,h' £ F so that hlhr 1 £ G* . Then [h] = B * [h'\ and so 

/(<#]) = WD- 

At the level of /, that means f(gh) = f(gh'). □ 

Proposition 2. Let p £ N, f : G — > W left uniformly continuous and bounded 
(where R p is equipped with its standard Euclidean structure), F C G finite, e > 0. 
Then there exists g £ G such that 

\/h, h'£F h'h- 1 e G* ^ \\f(gh) - f(gh')\\ < e. 

Proof. Let m £ N. Note that as subsets of G, elements of G/Stab([m]) have 
diameter l/2 m+1 with respect to the left invariant metric d L on G. Thus, by left 
uniform continuity, we can find m £ N large enough so that / is constant up to 
e on each element of G/Stab([m]). By local fmiteness of F, let now A C N finite, 
supporting a finite substructure A of F, and such that [m] C A. Then / is also 
constant up to s on each element of G/Stab(A). Because / is also bounded, we can 
also find / : G — > M. p with finite range, constant on elements of G/Stab(A), and so 
that [[/— f\\oo < £ /2- By Proposition!]] there exists g £ G such that f(gh) — f(gh') 
whenever h'h^ £ G*. Then \\f(gh) - f(gh')\\ < e whenever h'h- 1 £ G* . □ 

We can now show that the pair (G, G*) is relatively extremely amenable. Let 
G r\ X be a continuous action, with X compact. For p £ N, / : G — > K p 
uniformly continuous and bounded, F C G finite, e > 0, set 

A^, £ ,f = {x £ X : Vh £ F n G* \\<j){h ■ x) - (j>{x)\\ < e}. 

The family (j4^ £i f)^ £ .f is a family of closed subsets of X. We claim that it has 
the finite intersection property. Indeed, if </>i, . . . , <f>i, e±, ...,£;, F±, . . . , Fi are given, 
take 

4> = (4> l ,...,(t>i), E = max(ei,...,ej), F = Ff 1 U . . . U Ff 1 U {e}. 

Fix a; £ X and consider the map / : G — > Rpi+ - +pi defined by 

V«eG f{g) = {4> l {g- 1 -x),...,4> l (g- l -x))). 

Because the maps (f>i's are uniformy continuous and the map g i— > g" 1 • x is left 
uniformly continuous (cf |Pes 06 . p40), the map / is left uniformly continuous. By 
Proposition^ there exists g £ G so that 

VM' G F ^'/i" 1 G G* ll/Cg^) - f(gh')\\ < e. 

Equivalently, 

Vi<l Vh,ti £F h'h' 1 £ G* => Wfaih^g- 1 -x) - ^(h'- 1 g' 1 ■ x)\\ < e,. 

Taking xq = g- 1 ■ x and h! = e, we obtain 

V^<^ Vh£Fi \\((>i(h-xa)-<t>i{xa)\\<ei- 

This proves the finite intersection property of the family {A^ iS p )tj,, e ,F- By com- 
pactness of X, it follows that this family has a non empty intersection. Consider 
any element x of this intersection. We claim that x is fixed under the action of G* : 
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if not, we would find g G G* so that g ■ x ^ x. Then, there would be a uniformly 
continuous function (j> : X — > [0,1] so that <j>o(x) = and (j)o(g ■ x) = 1. That 
would imply x £ A^^^^g}, a contradiction. □ 

6. Versions and consequences of the relative Ramsey property 



6.1. Canonical expansions. Recall that when A, B G AC, B* is an expansion of B 
in AC*, andae (1) Emb 
(a(A),R a ) defined by 



in AC* , and a 6 (a)e to 6' ^ ne canonical expansion induced by a on A is the structure 



Vie/* Ri(x 1 ,...,x a(i) ) ^ Rf (a(xi), . . . ,a(x a(i) )). 

Note that a is not completely characterized by the canonical expansion it induces 
on A when a(A) possesses a non-trivial automorphism, but that it is when a(A) 
is rigid. In the case where all expansions of A are rigid, then the =B*-equivalence 
classes are those sets of the form (a*) Emb' wnere A* ranges over the set of all 
expansions (possibly isomorphic, but based on A) of A in AC*. 

6.2. More on the relative Ramsey property for embeddings. In this section, 
we present simple facts related to the concept of relative Ramsey property for 
embeddings. 

Proposition 3. Assume that the pair (AC, AC*) has the relative Ramsey property for 
embeddings, then so does the pair (AC, AC**) whenever AC** is an expansion of AC in 
L* such that AC** C AC*. 

Proof. Direct from the definition. □ 

For anyone familiar with Ramsey theory, this is a rather unexpected feature 
(most of Ramsey type properties are not preserved when passing to subclasses). 

Proposition 4. Let F be a Fraisse structure, and F* a Frai'sse expansion of F. 
Then the pair (Age(F), Age(F*)) has the relative Ramsey property for embeddings 
when for every k G N, A G Age(F),B* C F* finite and c : Q Emb — > [k], there 
exists g G G such that: 

Va ,ai e ( ) a = B ' a\ => c(ga ) = c{ga\). 

\ A J Emb 

Proof. A standard compactness argument. □ 

Note that because B* is a substructure of F*, ao =b* cl\ is equivalent to 
a =f* »i, which is equivalent to the existence of g* E G* so that a\ — g*a n 
(use ultrahomogeneity of F*). 

Proposition 5. Let F be a Frai'sse structure, and F* a Fraisse expansion of F 
such that Age(F*) consists of rigid elements. Then, the following are equivalent: 
i) The pair (Age(F), Age(F*)) has the relative Ramsey property for embed- 
dings. 

ii) For every k G N, A e Age(F), B* G Age(F*), there exists C* G Age(F) 
such that for every coloring c : (^) Emb — ► [k], there exists b G (^) Emb 



such that: 



Va ,ai G I J a ~b* ai => (ba = c * bai A c(ba Q ) = c(bai)). 



Emb 
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Proof. Quite clearly, item ii) implies the relative Ramsey property for embeddings. 
For the converse, use the standard trick of enriching the coloring c by the =c*- 
isomorphism type. Formally, fix k E N, A E Age(F), B* E Age(F*). Recall that 
E(A) denotes the set of all (possibly isomorphic) expansions of A in Age(F*). 
Consider C provided by the relative Ramsey property for embeddings applied to 
A, B*, and k\E(A)\. Let C* denote any expansion of C in Agc(F*). Let c : 

( A ) Emb — > [k], and define c by c(o) = (c(a), [a]), where [a] denotes the =c* 
equivalence class of a. This is a fc|£?(A)|-coloring of ( A ) Emb , so we can find b E 

(B) Em b SO that 



Va ,ai € ( 'f ) ao =b* «i c(ba ) = c(6ai). 

Emb 



A 



We are done since 

c(baa) — c{ba\) {ba^ =c* ba\ A c(bao) = c(ba\)). □ 
We now turn to a consequence of the relative Ramsey property for embeddings. 

VA/Emb 



Let A E Age(F) and B* E Agc(F*). Recall that the set (?) is partitioned into 



— b* -equivalence classes, which correspond to those sets of the form ( A .) Emb , where 
A* ranges over the set of all (possibly isomorphic) expansions of A in Age(F*) that 
are based on A. As a direct consequence: 

Proposition 6. Let F be a Fraisse structure, and F* a Fraisse expansion of F such 
that Age(F*) consists of rigid elements. Assume that the pair (Age(F), Age(F*)) 
has the relative Ramsey property for embeddings. Then, for every k E N, A* , B* E 
Age(F*), there exists Ce Age(F) such that for every coloring c : (^) Emb — > [k], 

there exists b E (^) Emb such that the set bo (f,) Emb := {ba* : a* E (f.) Emb } is 
monochromatic. 

Quite surprisingly, the converse to the previous proposition does not seem to 
hold. The main obstruction is that we only have a limited control on how b behaves 
with respect to canonical expansions. As we have seen before, we can make sure 
that b preserves =b* -equivalence. However, we cannot make sure that it preserves 
canonical expansions. This detail appears to be problematic when trying to deduce 
the relative Ramsey property for embeddings from a repeated application of item 
ii). 

7. The relative Ramsey property for structures 

Let JC be a class of L-structures, and K* an expansion of /C in L*. Recall that the 
pair (/C, K.*) has the relative Ramsey property for structures when for every k E N, 
A E K. and B* E JC* , there exists C E JC such that for every coloring c : ( A ) — > [k], 
there exists b E ( B ) Emb such that: 

VA , Ai E (a =b- Ax c(6(A )) = c(ft(Ai))) , 

where A = B * Ai means that B* \ A = B* \ A x . 

Again, when JC and JC* are of the form Age(F) and Age(F*) respectively, where F 
and F* are Fraisse structures, and F* is an expansion of F, a compactness argument 
shows that (Age(F), Age(F*)) has the relative Ramsey property for structures when 
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for every k G N, A G Age(F), B* G Age(F*), and c : Q — ► [k], there exists 5 G G 
such that: 

VA , Ai G (a Sb. Ai => c(g(A )) = c( 5 (A x ))) . 

This property implies (but does not seem to be equivalent to) the following 
weakening of the Ramsey property for Age(F*): for every k G N, A*, B* G Agc(F*), 
and c : (.) — > [k], there exists jgG such that g o (.») is monochromatic. 

Note that colorings of structures can be seen as particular cases of colorings of 
embeddings, where elements with isomorphic (and not necessarily equal) canonical 
expansions receive the same color. For that reason, the relative Ramsey property 
for embeddings implies the relative Ramsey property for structures. The converse 
does not seem to hold in general. The only instance for which we could check that 
the two notions agree is when the elements of Age(F) are rigid, simply because the 
sets ( A ) and ( A ) Emb can be identified. However, from the practical point of view, 
the following results show that the relative Ramsey property for structures may 
have some applications in the future. 

Proposition 7. Assume that the pair (/C,/C*) has the relative Ramsey property for 
structures, then so does the pair (/C,/C**) whenever K.** C K.* . 

Proof. Direct from the definition. □ 

Theorem 3. Let F be a Fraisse structure, and F* a precompact expansion of F 
whose age consists of rigid structures. Assume that the pair (Age(F), Age(_F*)) has 
the relative Ramsey property for structures, and that Age(_F*) has the expansion 
property relative to Age(F). Then Age(F*) has the Ramsey property. 

Proof. Because of the relative Ramsey property for structures, every A G Age(F) 
has a finite Ramsey degree in Age(A) whose value is at most equal to the number of 
non-isomorphic expansions of A in Age(F*). Together with the expansion property 
relative to Age(F), this is known to imply the Ramsey property for Age(F*) (for a 
reference, see for example |N VT] . Section 5, Proposition 8). □ 

The preceding result could turn out to be useful in practice, where the Ram- 
sey property is often difficult to prove and the expansion property generally more 
accessible. 

Theorem 4. Let F be a Fraisse structure, and F* be a precompact relational ex- 
pansion of F. Assume that Age(F*) consists of rigid elements, and that the pair 
(Age(F), Age(_F*)) has the relative Ramsey property for structures. Then Age(F*) 
admits a Fraisse subclass with the Ramsey property and the expansion property 
relative to Age(F). 

Proof. Let S G G ■ R* be such that G rv G ■ S is minimal. Note that Age(F, S) C 
Age(F*) because S G G ■ R* (cf |NVT) . section on minimality). We claim that 
Age(F, S) is a required. This class clearly has the hereditarity property and the joint 

embedding property. The expansion property comes from minimality of G rv G ■ S 
(cf [NVT10] , remark following Theorem 4 in Section 4) . To prove the Ramsey prop- 
erty, notice first that because Age(F, S) C Age(F*), the pair (Age(F), Age(F, S)) 
also has the relative Ramsey property for structures (cf Proposition [7|), which in 
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turn implies that every A £ Age(F) has a finite Ramsey degree at most equal to the 
number of non-isomorphic expansions of A in Age(F, S). Because Age(F,Sj has 
the hereditary property, the joint embedding property and the expansion property 
relative to Age(F), it has the Ramsey property ( |NVTj . Section 5, Proposition 8). 
Finally because of all the previous properties, and because Age(F, S) consists of 
rigid elements, it is Frai'sse ( |KPT05| p.20, or [NVT] end of Section 6). □ 

Further investigation about the practical status of the relative Ramsey property 
for structures will decide on its value as a tool to derive the Ramsey property. We 
have to admit that, so far, we are not aware of any concrete application of any of 
the preceding results of this section. 
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